λ¬Έμ
μ€λ§νΈν° μ ν ν€ν¨λμ κ° μΉΈμ μ«μλ€μ΄ μ ν μμ΅λλ€.
μ΄ μ ν ν€ν¨λμμ μΌμκ³Ό μ€λ₯Έμμ μμ§μκ°λ½λ§μ μ΄μ©ν΄μ μ«μλ§μ μ λ ₯νλ €κ³ ν©λλ€. 맨 μ²μ μΌμ μμ§μκ°λ½μ * ν€ν¨λμ μ€λ₯Έμ μμ§μκ°λ½μ # ν€ν¨λ μμΉμμ μμνλ©°, μμ§μκ°λ½μ μ¬μ©νλ κ·μΉμ λ€μκ³Ό κ°μ΅λλ€.
- μμ§μκ°λ½μ μνμ’μ° 4κ°μ§ λ°©ν₯μΌλ‘λ§ μ΄λν μ μμΌλ©° ν€ν¨λ μ΄λ ν μΉΈμ κ±°λ¦¬λ‘ 1μ ν΄λΉν©λλ€.
- μΌμͺ½ μ΄μ 3κ°μ μ«μ 1, 4, 7μ μ λ ₯ν λλ μΌμ μμ§μκ°λ½μ μ¬μ©ν©λλ€.
- μ€λ₯Έμͺ½ μ΄μ 3κ°μ μ«μ 3, 6, 9λ₯Ό μ λ ₯ν λλ μ€λ₯Έμ μμ§μκ°λ½μ μ¬μ©ν©λλ€.
-
κ°μ΄λ° μ΄μ 4κ°μ μ«μ 2, 5, 8, 0μ μ λ ₯ν λλ λ μμ§μκ°λ½μ νμ¬ ν€ν¨λμ μμΉμμ λ κ°κΉμ΄ μμ§μκ°λ½μ μ¬μ©ν©λλ€.
- λ§μ½ λ μμ§μκ°λ½μ κ±°λ¦¬κ° κ°λ€λ©΄, μ€λ₯Έμμ‘μ΄λ μ€λ₯Έμ μμ§μκ°λ½, μΌμμ‘μ΄λ μΌμ μμ§μκ°λ½μ μ¬μ©ν©λλ€.
μμλλ‘ λλ₯Ό λ²νΈκ° λ΄κΈ΄ λ°°μ΄ numbers, μΌμμ‘μ΄μΈμ§ μ€λ₯Έμμ‘μ΄μΈμ§λ₯Ό λνλ΄λ λ¬Έμμ΄ handκ° λ§€κ°λ³μλ‘ μ£Όμ΄μ§ λ, κ° λ²νΈλ₯Ό λλ₯Έ μμ§μκ°λ½μ΄ μΌμμΈμ§ μ€λ₯ΈμμΈμ§λ₯Ό λνλ΄λ μ°μλ λ¬Έμμ΄ ννλ‘ return νλλ‘ solution ν¨μλ₯Ό μμ±ν΄μ£ΌμΈμ.
μ νμ¬ν
- numbers λ°°μ΄μ ν¬κΈ°λ 1 μ΄μ 1,000 μ΄νμ λλ€.
- numbers λ°°μ΄ μμμ κ°μ 0 μ΄μ 9 μ΄νμΈ μ μμ λλ€.
- handλ "left" λλ "right" μ λλ€.
- "left"λ μΌμμ‘μ΄, "right"λ μ€λ₯Έμμ‘μ΄λ₯Ό μλ―Έν©λλ€.
- μΌμ μμ§μκ°λ½μ μ¬μ©ν κ²½μ°λ L, μ€λ₯Έμ μμ§μκ°λ½μ μ¬μ©ν κ²½μ°λ Rμ μμλλ‘ μ΄μ΄λΆμ¬ λ¬Έμμ΄ ννλ‘ return ν΄μ£ΌμΈμ.
μ μΆλ ₯ μ
| numbers | hand | return |
|---|---|---|
| [1, 3, 4, 5, 8, 2, 1, 4, 5, 9, 5] | "right" | "LRLLLRLLRRL" |
| [7, 0, 8, 2, 8, 3, 1, 5, 7, 6, 2] | "left" | "LRLLRRLLLRR" |
| [1, 2, 3, 4, 5, 6, 7, 8, 9, 0] | "right" | "LLRLLRLLRL" |
π Logic
int leftDist = Math.abs(number.x - left.x) + Math.abs(number.y - left.y);
int rightDist = Math.abs(number.x - right.x) + Math.abs(number.y - right.y);
- κ° μμ§μκ°λ½κ³Ό λλ₯Ό λ²νΈμ 거리λ₯Ό κ³μ°νλ€.
π CODE
μ½λ 보기/μ κΈ°π«
import java.util.*;
class Pair {
int x;
int y;
public Pair(int x, int y) {
this.x = x;
this.y = y;
}
}
class Solution {
// κ° μμ§ μμΉ
Pair left = new Pair(3, 0);
Pair right = new Pair(3, 2);
// λλ₯Ό λ²νΈ μμΉ
Pair number = new Pair(0, 0);
public String solution(int[] numbers, String hand) {
StringBuilder answer = new StringBuilder();
for (int n : numbers) {
if (n == 1 || n == 4 || n == 7) {
answer.append("L");
left.x = n/3;
left.y = 0;
}
else if (n == 3 || n == 6 || n == 9) {
answer.append("R");
right.x = n/3 - 1;
right.y = 2;
}
else answer.append(thumb(hand, n));
}
return answer.toString();
}
// 2, 5, 8, 0μ λν΄μλ 거리 κ³μ°κ³Ό μ‘μ΄ μ λ³΄κ° νμ
private String thumb(String hand, int n) {
if (n == 0) n = 11;
// νμ¬ λλ¬μΌ νλ λ²νΈμ μμΉ
number.x = (n - 1)/3;
number.y = (n - 1)%3;
// κ°κΉμ΄ μμ§λ₯Ό μ°ΎκΈ° μν΄ κ±°λ¦¬ κ³μ°
int leftDist = Math.abs(number.x - left.x) + Math.abs(number.y - left.y);
int rightDist = Math.abs(number.x - right.x) + Math.abs(number.y - right.y);
// μ°¨μ΄κ° κ°μ κ²½μ°, μ‘μ΄ μ 보μ λ°λΌ λ°ν
if (leftDist == rightDist) {
if (hand.equals("left")) {
updateThumb(left);
return "L";
}
updateThumb(right);
return "R";
} else {
// μ°¨μ΄κ° λ€λ₯Έ κ²½μ°
if (leftDist < rightDist) {
updateThumb(left);
return "L";
}
updateThumb(right);
return "R";
}
}
private void updateThumb(Pair thumb) {
thumb.x = number.x;
thumb.y = number.y;
}
}
βοΈ Review
- μ²μμλ 무μμ μΌλ‘ ꡬννμΌλ, λ²νΈ κ° κ±°λ¦¬λ₯Ό ꡬνλ κΉλν λ°©λ²μ΄ μμ κ² κ°μμ κ³ λ―Όνλ€κ° νΌνκ³ λΌμ€μμ μΈ μ κ° κ±°λ¦¬ ꡬνλ― κ±°λ¦¬λ₯Ό ꡬνλ©΄ λ κ² κ°μ ꡬνν΄λ³΄μλ€.
- μ²μμλ 2μ°¨μ λ°°μ΄μ κ° ν€ν¨λ λ²νΈλ€μ μ μ₯ν΄λκ³ μ’νλ₯Ό μ¬μ©ν κΉ νλλ°, μ£Όμ΄μ§ λ²νΈλ‘λΆν° μ’νλ₯Ό λ°λ‘ μ»μ΄λΌ μ μμ κ² κ°μ λ°°μ΄μ μ§μ λ€.
π μΆμ²
Programmers : https://programmers.co.kr/learn/courses/30/lessons/67256